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ABSTRACT 



A method and system for providing seamless mobile IP 
connectivity between mobile stations (MS) connected to a 
PCS network via base stations (BS) connected to base 
station switching centers (BSCs). The BSCs are connected 
to a mobile station switching station (MSC) and are config- 
ured to direct voice traffic from the MS to the MSC. A 
gateway router (GR) is connected between the BSCs and the 
Internet and each BSC is configured as an IP data node. One 
or more subnets are defined, each of which includes at least 
one BSC. Each MS is assigned a permanent IP address and 
associated with a home subnet When the system detects that 
the MS is connected to a BSC outside of its home subnet, it 
is assigned a care-of address to the MS to which IP data can 
be forwarded. IP data from the MS is routed through the GR. 
IP data directed to the MS is directed to the MS's permanent 
IP address. If the MS is connected to a BSC outside of its 
home subnet, the data traffic is forwarded to the MS's 
care-of address. A mobile station and base station controller 
for use in such a network is also presented. 

28 Claims, 12 Drawing Sheets 
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PCS-TO-MOBILE IP INTERNETWORKING Other systems for providing wireless Internet access, such 

as cellular digital packet data C'CDPD") and GSM packet 

CROSS REFERENCE TO RELATED radio service ("GPRS"), define specialized network proto- 

APPUCXnONS: cols for packet-based wireless access techniques. However, 

^ . , . . . 5 CDPD network subsystems and mobility management 

Tm application claims .priority from U.S Phonal desl Mc ^ lcd t0 a dfic xt of 

AP ?^™^^ 1 ^^Vv^^^^r 1 low^layer proTocols and are thusLsuitable for use with a 

entitled TCS-TO -MOBILE IP INTERNETWORKING . ^ ^ of lower ^ ^^tions facililies . 

ttittt r» r»i? ttitt t vn rc k.ptt/"ikt GPRS implemeQtations maintain a strict separation between 

10 the radio subsystem and the network subsystem and rely on 

The present invention relates generally to the use of GSM mobility application protocol (MAP). In addition, to 

Mobile Internet Protocol ("IP") systems, methods, and pro- interwork with legacy networks, such as X.25, GPRS 

tocols in PCS systems to provide seamless mobility across requires a complex layering of protocols. Thus, GPRS is also 

multiple PCS data networks and IP networks. unsuitable for efficient implementation of Mobile IP func- 

15 tionality using various existing and emerging PCS systems. 

BACKGROUND OF THE INVENTION Accordingly, it is an object of the present invention to 

With the proliferation of wireless cellular devices, an P rov ; de T a P rotoco1 and mobilit y management design for 

increasing need has arisen for a methodology and system to WKclcss Internet communication which can easily operate in 

provide seamless mobile access to the Internet via existing „ co *J™ction with emergmg and existing PCS technologies, 

personal communication services ("PCS") networks. To It is a further object of the invenUon to supply a protocol 

meet this need, the wireless access system must support and system which provide seamless IP mobility across 

high-speed packet data transmissions and also internetwork multiple PCS and IP networks while permitting any PCS air 

with the Internet backbone efficiently. While emerging PCS interface technology to be used, 

technologies, such as CDMA2000 and Wideband CDMA c ™iv>rADv nu tut: TKn/rvmnM 

(WCDMA), define packet data transmission over the air 25 SUMMARY OF THE INVENTION 

interface, these systems do not present a flexible architecture According to the invention, a mobile IP architecture and 

for connecting a wireless access system to the Internet methodology combine existing PCS structures with a sepa- 

backbone which is also suitable for general mobile IP rate IP network subsystem which employs Mobile IP tech- 

interconnectivity. 30 niques such that the mobile host has a static IP address but 

FIG. 1 is an illustration of a conventional cellular system can still seamlessly change its point of attachment to the 

network 10. The network 10 includes a mobile switching Internet. 

center ("MSC") 12 connected to one or more base station In particular, each BSC in a PCS network is configured to 

controllers ("BSC) 14. Each BSC 14 controls one or more route voice traffic to the MSC. Data traffic is routed to a 

base stations ("BS") 16 which provide wireless communi- 35 separate gateway router which is connected between at least 

cation links to various mobile stations ("MS ") 18. The MSC one BSC and the Internet. Mobile IP interconnectivity is 

12 interfaces to a public switched telephone network provided on two levels — globally and within subnets in the 

("PSTN") 20 for routing the voice calls and to a separate the PCS network. Each subnet includes at least one BSC 

signaling system 22 which provides signaling functionality which controls one or more base stations for communicating 

used for PCS mobility management. Such a conventional 40 with mobile stations. Each BSC is configured as an IP node 

cellular system provides Internet access through voiceband on the subnet and is assigned its own IP address. Each 

modems in the mobile stations which connect to an Internet mobile station is associated with a "home" subnet and 

access server interfaced to the MSC 12, either directly or via assigned a permanent IP address, called the home address, 

the PSTN 20. Alternatively, an interworking function (IWF) which identifies the MS's home subnet and does not change 

24 interfaced directly to the MSC can support the interwork- 45 with the location of the MS in the network. When the MS is 

ing of protocols between the air interface and the Internet. outside its home subnet, it is assigned a temporary Care Of 

Although conventional cellular systems provide adequate Address (CO A) as discussed in detail below. The BSCs are 

data and voice service in some circumstances, this network interconnected together and to a Gateway Router ("GR") 

configuration suffers from several deficiencies. In particular, and the BSCs are configured to support IP layer functions 

the connection model is based on dialup modems where the 50 and perform data routing based on a target MS=s IP address. 

IWF 24 acts as a server which provides a point-to-point Each particular subnet in the PCS network is also pro- 

- connection to the MS 18 and assigns a temporary IP address vided with one or more mobility agents, preferably included 

to the MS that is valid only during the session. However, within network IP routers. In a particular embodiment, two 

when an MS 18 changes its point of attachment with the agents are used: a Home Agent ("HA") and a Foreign Agent 

Internet, a new session must be established and a new 55 ("FA"). The HA implements a router function that maintains 

temporary address assigned to the MS 18. Thus, as the MS the current location of each MS in the network which calls 

moves across different subnets, packet delivery to the MS is that particular subnet home. The FA implements a router 

based on the temporary IP address and not the static IP function which is used to facilitate data communication with 

address of the MS. This prevents the maintenance of an mobile stations connected to the particular subnet but for- 

Internet session as the MS changes its point of attachment to 60 eign to it, i.e., they call another subnet home. When an MS 

the system. Because of the temporary address assignment to connects outside of its home subnet, it is considered to be in 

the MS in a visiting system, the MS can not act as a server. a foreign network and is assigned a temporary COA. The 

Further, SINCE the MS does not have a static IP address, mobility agents use the COA to coordinate the transmission 

datagrams cannot be delivered to the MS until the MS has of datagrams between a foreign MS and a remote site which 

independently established a Point- to-Point Protocol ("PPP") 65 directs communications to the MS's home network perma- 

session and the host attempting to send data knows the MS=s nent IP address. Generally, the COA changes as the MS 

temporary IP address. changes its point of attachment to the network Preferably, 
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mobile communication across subnets is accomplished implemented on top of existing systems. As in conventional 

through the Mobile IP methodology. This methodology, systems, the mobile stations ("MS") 18 use the same general 

which was developed for use in LAN environments, defines physical channel over the air interface with the base stations 

a packet re-addressing approach that relies on agents and (" BS ") 1<> f° r Dom v ° i(x dala ("ilh some preferred 

encapsulation to forward datagrams to the mobile host at its S protocol variations, discussed below). To provide more 

current location in the network. reliable and efficient transport for data traffic, a Radio link 

...... ... . , . ,. „„„ Protocol ("RLP") suitable for bursty computer traffic, such 

According to the architecture of our invention, PCS M pACS pacfa . t / employed over me & 

registration and mobility management functions are mterface between me BS 16 ^ MS umts 18 . ^ Dase 

executed using conventional mobility management nunc- station controller ("BSC") 14 continues to route voice traffic 

tonality while mobility management of users accessing the « to ^ pcj; controUer n when) ft ^ 

Internet is based on Mobile IP architecture with additional processed according t0 conventional PCS techniques, 

support capabilities . added to the BS-MS radio link However, in contrast to conventional systems, data traffic is 

Advantageously, Mobile IP is flerible and can be used with from voice aiSic al ^ BSC 14 and separately 

any lower layer protocols. In addition, the architecture of our routed to a te route( ( .. GR , 0 32 ^ te router32 

invention is general and mantams a strict separation « ^ ^^ty to a ^ n,,^ 34 ^ ^ me 

between the radio subsystem and the network subsystem so mternet for accessing a renlote data nos , 36 . ^ gateway 

? a i ^ PC ? air mterfa * ^^ey "fy be used with the router 32 can ^ be connected to other B SCs 14 and other 

defined architecture. The protocols for internetworking ea tewav routers 32 

require no changes to the Mobile IP methodology and only r c j i i ^_ * L n j * ^ i 

~. , , & A A . . . J on In a preferred network structure, the overall data network 

minimal enhancements to existing PCS signaling systems. 20 . u *. . , , Afx . 

& ^ & J mcludes one or more subnetworks or subnets 40, such as 

BRIEF DESCRIPTION OF THE DRAWINGS subnets 40.1-40.4 shown in FIG. 3, connected to a gateway 

router 32. Each subnet 40 encompasses at least one BSC 14 

The foregoing and other features of the present invention and mobility agents (HA/FA) 42.1-42.4 (or simply 42), 

will be more readily apparent from the following detailed ^ which may include a Home Agent ("HA") for data users 

description and drawings of illustrative embodiments of the assigned to that subnet and a Foreign Agent ("FA") for data 

invention in which: users roaming from other subnetworks. The functionality of 

FIG. 1 is a diagram of a conventional cellular/PCS the mobility agents will be discussed in more detail below, 

network; Each subnet 40 exists within a particular PCS network 10. 

FIG. 2 is a diagram of a PCS voice and data network 30 For example, the configuration illustrated in FIG. 3 includes 

according to the invention; two PCS networks (10.1, 10.2) and four data subnets 

FIG. 3 is a diagram illusu-ating PCS registration areas and (401-40 4). The first PCS network 10.1 includes three 

data subnets* subnets 40.1-40.3 connected to two GRs 32.1, 32.2. The 

n „ M . ' e , „ t second PCS network 10.2 includes subnet 40.4 and GR 32.3. 

FIG 4 is a flow diagram of a data location update when ^ pcs Qctwofk 10 fcc subdivided m{0 pcs rc ^. 

a mobile station moves between base station controllers m tration ^ 4g Ifl mQ ^ for ^ ^ pcs 

the same subnet, network 10.1 is divided into two PCS registration areas 48.1, 

FIG. 5 is a flow diagram of a mobile IP registration 4$ 2 while the second PCS network 10.2 includes only a 

procedure; single registration area (not shown). The domain of a subnet 

FIG. 6 is an illustration of the protocol layers used at 40 40 for data service and a PCS registration area are indepen- 

various locations to support the mobile IP registration pro- dent of each other. A data subnet may be a subset of a single 

cedure of FIG. 5; PCS registration area, cover multiple PCS registration areas, 

FIG. 7 is a flow diagram of a datagram exchange between or may overlap between two PCS registration areas, 

a mobile station in its home subnet and an Internet host; However, the PCS registration area is generally the same as 

FIG. 8 is an iuustration of the protocol layers used at 45 * voice service registration area, 

various locations to support the datagram exchange of FIG. Each MS 18 is assigned a permanent IP address, called the 

7. home address, which identifies the mobile station-s home 

rjrp 0 • « „ j • r „ , . _ , „ t „ rn subnet and does not change with the location of the MS in 

MG. v is a now diagram 01 a data exchange between two . , . _ „ & . - . . _ _ - 

...... * u *. 1 the network. In the following examples referencing FIG. 3, 

mobile stations at the same home network; . . , . , . „, J * , _ ,* . 7* 4 . ' 

^ A . _ . . ~ . , 50 it is assumed that the illustrated MS=s home subnet is the 

FIG. 10 1 is a flow diagram illustrating data handoff with fifst subnet 4Q1 men the MS 18 is away from its home 

datagram forwarding; subnetj {{ ^ as ^ &isd a temporary Care of Address (COA), 

FIG. 11 is a flowchart of a mobile station data location which changes as the MS changes its point of attachment to 

update procedure according to the invention; and the network. Mobility agents 42, which include a home 

FIG. 12 is a flowchart of a base station controller data 55 agent 44 and foreign agent 45, are usually located in IP 

location update procedure according to the invention. routers and provide mobility support to users. The home and 

foreign mobility agents can be integrated into a single 

DETAILED DESCRIPTION OF THE module or be implemented as separate computer modules. 

PREFERRED EMBODIMENTS home ageDt 44 ^ a router function in an MS=s home 

Turning to FIGS. 2 and 3, there is shown the architecture 60 network that maintains the current location of the MS in the 

30 of a system for mobile IP interconnectivity including a network. When the MS is away from its home network, it is 

personal communication services ("PCS") voice and data said to be in a foreign network and the foreign agent router 

network. (PCS mobility functions and base stations are not Auction in that network forwards datagrams to and from the 

shown in FIG. 3 for ease of illustration). Advantageously, MS. 

this architecture uses much of the infrastructure of a con- 65 According to the invention, PCS registration and mobility 

ventional PCS network used for providing voice service, management use the existing PCS mobility management 

such as shown in FIG. 1, and thus can be efficiently network, such as the one illustrated in FIG. 1. However, 
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mobility management of usees accessing the Internet is 
based on the Mobile IP architecture with modifications to 
add additional capabilities to the radio link system. Specific 
scenarios wherein a MS is registered in a particular subnet 
or moves from one subnet into another are discussed below. 
The specific details of IP data communication to a registered 
MS 18 using the Mobile IP protocols are similar to the 
protocols used in conventional LAN networks which imple- 
ment a Mobile IP architecture and will be known to those of 
skill in the art. Accordingly, post-registration IP data com- 
munication will not be specifically discussed in detail. 

There are various factors which impact the mobility 
management design in this methodology. When the Mobile 
IP architecture is utilized, data registration areas follow 
Mobile IP registration procedures and each data registration 
area is the domain of a data subnet. In this mobile 
architecture, a data MS 18 can be in an Idle state or a Ready 
state. When in the Idle state, the MS 18 cannot be reached 
and datagrams directed to the MS cannot be delivered. When 
in the Ready state, the location of the MS 18 in the network 
is known and datagrams directed to the MS 18 are routed to 
the BS 16 serving that particular MS 18. 

In addition, when an MS 18 is in the Ready state, that MS 
can be located within a communication cell. As the MS 18 
moves between cells, the BS 16 that the MS is communi- 
cating with will be updated using a data location update 
procedure, discussed below. Further, when in the Ready 
state, the MS 18 may continuously monitor the channel for 
incoming packets or, alternatively, may enter a sleep mode. 
If the MS monitors the channel continuously, packets can be 
delivered without any prior alerts. However, because a sleep 
mode is a PCS feature and is not recognized by conventional 
Mobile IP protocol, the data network and external Internet 
community will not be aware of when a MS 18 is in the sleep 
mode. Thus, if an MS is in sleep mode, it must be alerted to 
incoming packets by the BS serving that MS. The data 
packets themselves are subsequently delivered within a short 
period following the alert. There is generally no need for the 
MS to respond to the alert, except to switch to the ready 
mode. 

In operation, system information broadcast by the PCS 
network and received by each MS 18 includes a PCS 
registration area identification and a BS identification. 
Therefore, according to one aspect of the invention, when an 
MS 18 moves from one BS 16 to another, the MS 18 uses 
the data in the system information broadcast to determine if 
it has crossed a PCS registration area or not, and whether a 
PCS registration procedure must be performed. It can be 
appreciated that frequent transmission of Mobile IP regis- 
tration parameters, such as a subnet mask, Agent 
Advertisement, etc., may consume a large quantity of system 
information bandwidth. According to a further aspect of the 
invention, Mobile IP registration parameters are instead 
conveyed to an MS 18 when a BSC 14 determines that an 
MS 18 has moved between different subnets. Thus, the 
information is transmitted to the MS only when it is spe- 
cifically needed. Various MS registration scenarios will now 
be discussed with further reference to the example network 
configuration illustrated in FIG. 3 and the flow diagrams of 
FIGS. 4 and 5. 

Turning to FIG. 4, when an MS detects that it has moved 
from one BS to another, e.g., by examining information 
contained in a system broadcast containing the address of 
the associated BS, it sends a Data_JjOcation_Update mes- 
sage to the BSC of the new BS. The message includes the 
MS=s IP address, its HA address and, if appropriate, the 
COA of the serving FA (which may be, e.g., the serving FA's 
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IP address). The BSC receiving the Data_Location__Update 
message determines whether the MS has moved from a BS 
connected to the same BSC or from a BS connected to a 
different BSC. This determination is made by examining one 
or both of the HA and the COA data provided by the MS and 
possibly an MS-BS association table accessible to the BSC 
and which indicates to which BS each MS presently being 
serviced by the BSC is connected. 

If the BS-MS association table indicates that the MS is 
registered with another BS under that BSC, the MS move- 
ment is within the same BSC. In this situation, the BSC 
updates the MS-BS association table to associate the MS 
with the newly accessed BS and then sends a Data_ 
Location ^Response to the MS which indicates that the 
relocation is successful. Because the MS is operating under 
the same BSC, that BSC will continue to receive the 
datagrams destined for the MS and forward them to the new 
BS in accordance with the updated MS-BS association table. 

If the MS moves to a BS served by a different BSC, but 
the new BSC is within the same subnet as the old BSC, the 
identity of the MS will not initially be reflected in the 
MS-BS association table of the new BSC. (The necessary 
table updates are discussed below.) However, the COA of 
the serving FA will be that of the common subnet, since each 
subnet has only one FA. (If me MS is in its home network, 
the HA address provided will match that of the subnet and 
the HA will have no valid COA forwarding instructions). 
Because the new BS may belong to the same or to a different 

PCS registration area, prior to transmitting the Data 

Location_Update message, the MS must determine whether 
a PCS registration is required before communications 
through the new BS are permitted. If the new BS is in the 
same PCS registration area, then the PCS registration pro- 
cedure is not required; otherwise, PCS registration is per- 
formed according to conventional techniques appropriate for 
the underlying PCS network. 

After any needed PCS registration procedures are 
completed, the MS initiates a data location update procedure 
with the data network as discussed above, wherein the new 
BSC updates its internal MS-BS association and sends a 
Data_Location_Response to the MS. In addition, in order 
to receive the packets destined for it at this new BSC, the MS 
instructs the mobility agents to update the address binding 
information to reflect the new BSC connection. In the 
Mobile IP protocol, this is accomplished by having the new 
BSC send an unsolicited Address Resolution Protocol 
("ARP") reply to the subnet's FA instructing it to update the 
ARP cache binding in the FA for the particular MS with the 
physical address of the new BSC. 

FIG. 5 is a flow diagram illustrating a registration proce- 
dure for the situation when an MS moves between subnets. 
The two subnets may belong to the same PCS registration 
area or to different PCS registration areas. Thus, the MS first 
determines whether the new BS is in a new PCS registration 
area and, if so, performs the necessary PCS registration. 

Once any necessary PCS registration is complete, the MS 
initiates a data location update by sending a Data_ 
Location_Update request to the new BSC, which request 
includes the MS's IP address, its HA address, and the COA 
of a serving FA, if any. In accordance with this information, 
the BSC determines if the MS is currently registered on a 
different subnet. Because an MS cannot determine on its 
own whether it has crossed a subnet boundary, the BSC must 
notify the MS that it has moved into a new subnet. This is 
preferably accomplished by means of an Agent Advertise- 
ment message sent from the BSC to the MS and which 
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provides information needed for the MS to register itself in required for Mobile IP Registration messages. Mobile IP 

the new subnet. This information generally includes data Registration messages are exchanged between the MS and 

identifying the FA of the new subnet, such as the FA's source the FA via the BSC and between the FA and the HA via the 

address and a COA to be used to direct data to the new FA GR - Mobile IP Registration messages are transported using 

A lifetime, indicating how long the connection will be valid, s UDP/IP. Neither the BSC nor the GR interpret the Mobile IP 

may also be transmitted. Registration messages. Instead, these elements receive the 

T , • • ,i jl A AJ t t , Xjro , messages via a lower level protocol and then forward them 

Upon receiving the ^ent Advertsemenl, the MS sends a fe ^ riate de5tiMti ^. BS serves as a conduit 

oatagram (a modi e ir iwgutttion Request message) to tne between ^ BSC ^ ^ 

various MSs and has only physical 

,^kt * MS S ^ Thc J data Pf 1 « a . c ™ vcn - in layer functionality. Radio Link Protocol (RLP) is used for 

tional LAN registraUon message and includes the informa- 10 commamicatioQ between me MS md ^ B SC. Use of this 

Uon provided to the MS ^ the BSC s agent aoVertisement, col does nQt need tQ exteQd b d ^ BSC ^ FA 

(e g., the IP addresses of the MS, FA, HA, COA, and the ^ m ^ mobfli m ment ^ of the MSs 

lifetime). Upon receiving the diagram the BSC does not ^ ^ ^ ^ of ^ m ^ ^ ^ iate ^ 

mterpret die message but instead I forwards >>i\ t to the present various othef ^^^y rotoc6Is and protocol com- 

^ Z ^ eFAdetermmes theMS-sHAandfonvards 15 ^ be ^ to ^ communicatjons 

the Mobile IP Registration Request message to the HA via betweeD ^ various s tem elements needed to ^ ft 

one or more GRs and possibly the Internet. MS ^ ft ^ network 

In addiuon to forwarding the Mobile IP Registration ^ operation of me MS ^nng the MS registration 

Request message to the HA, if the MS is moving from one procedure is summarized in the flow chart of FIG. 11. When 

foreign subnet to another foreign subnet, the new FA also the MS is operating, it periodically receives or reads system 

generates and sends a Bmdmg Update message to the old broadcasts from the BS (step 100). When the MS detects that 

FA. Upon its receipt, the old FA sends a Binding Acknowl- it has moved t0 a new BS ( step 102 ) 7 it initiates a PCS 

edge. This is forwarded by the FA via a Binding acknowl- registration procedure, if necessary (step 104), and then 

edge datagram to the BSC and the BSC forwards the binding sends a Dataj_Location_Update message to the BSC (step 

acknowledge datagram to the MS. Receipt of a binding 106) y^ cn lhc MS rcccives a rcply ^ {h& BSC (step 

acknowledge by the MS indicates that the MS has moved 108)> it determines the type of reply received. If BSC's reply 

mto a new subnet. ^ a Data_Location_J*esponse, the data registration proce- 

\ Upon receiving the registration datagram, the HAauthen- dure is complete. However, if an Agent_Advertisement is 

ticates the MS. If the MS has just moved out of its home 3Q received, information identifying the new subnet is extracted 

subnet and into a foreign subnet, the HA sends a Gratuitous from the Agent^Advertisement (step 110) and a Mobile IP 

ARP to all other nodes in the HA's subnet instructing them registration datagram, including subnet identification data, is 

to associate the HA=s hardware address with the MS=s IP sen t to the HA (step 112). After the MS receives a Mobile IP 

address so that datagrams destined for the MS may be Registration Reply from the HA (step 114), it determines if 

intercepted by the HA and forwarded appropriately. Then, in 35 the HAs response is valid (step 116). If so, a Location_ 

each case, the HA sends a Mobile IP Registration Reply to Update_Confirm message is sent to the BSC (118), after 

the FA, which reply may include the lifetime of the regis- which the registration procedure is complete. If the MS 

tration. Upon receiving the reply from the MS's HA, the FA receives an unexpected reply from the BSC or an invalid 

sends a Mobile IP Registration Reply via a datagram to the rep ly from the HA, an error routine may be accessed (step 

MS via its new BSC. The BSC does not interpret the ^ 120). 

message, but instead forwards the contents of the datagram operation of the BSC during MS registration proce- 

to the MS. According to the invention, when the MS receives dures ^ summa rized in the flow chart of FIG. 12. A BSC is 

the registration reply, it responds by sending a Location^ first made aware tn at an MS has initiated a registration 

Update confirmatory message to the BSC confirming the procedure when it receives a Data_Location_Update signal 

success of the registration procedure. This response is pro- 4f . from me MS ^ep 130 ). The BSC analyzes the data in the 

cessed by the BSC and can be considered to be acknowl- received signal and determines whether the MS has moved 

edgment of the initial agent advertisement. wilnill tne SUD net or from a different subnet (step 132). 

Once the BSC is informed that the Mobile IP registration If the move is within the same subnet, the BSC updates its 

is complete, it updates its MS-BS association table to reflect MS-BS association table (step 134). If the MS has moved to 

the present connection of the MS so that the BSC can route 50 a different BS under the same BSC (step 136), the BSC takes 

the datagrams destined for this MS to the appropriate BS. no further action. If the MS has come from a different BSC, 

The BSC also sends an ARP Reply message to the FA in its the present BSC sends an unsolicited ARP reply to the FA so 

subnet instructing it to provide an association between the that it will update its routing information appropriately (step 

MS=s IP address and the BSC=s hardware address. In 138). 

response, the FA updates its ARP cache for the MS with the ss If mc ms has moved from a different subnet, the BSC 

hardware address of the BSC. sends an Agent__Advertizement containing information 

Because the MS, BS, BSC, FA, GR, and HA communicate about the present subnet to the MS (step 144). The BSC 

with each other at different levels, various communication passes transmission of datagrams between the MS and the 

protocols may be used for different types of communication. FA/HA (steps 146, 148) and awaits receipt of a Location 

FIG. 6 illustrates a protocol stack for the Mobile IP regis- 60 Update_Confirm signal from the MS (step 150). In 

tration in which different protocols are used to communicate response, the BSC sends an ARP reply to the FA (step 152). 

between the various network elements. As shown, various Once an MS has completed its Mobile IP registration (and 

elements, such as the BS and BSC, do not interpret all a PCS registration, if required), it can exchange data packets 

protocols, but instead simply forward messages in these with other hosts on the Internet Exchange of data packets is 

protocols to the indicated destination. 65 performed via Internet protocols in conjunction with packet 

In the preferred embodiment, each MS is a Mobile protocols over the air interface. Packet exchange will be 

IP-capable terminal which supports the protocol layers summarized below. 
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In general, the GR 32 acts as a gateway between the PCS MS and a BS may be broken and reestablished and segments 

data network and the Internet. If multiple subnets are con- or fragments may be lost during the handofls. The BSC 

nccted to a single GR, the GR routes incoming datagrams to provides an anchor for handoff and provides flow control 

the appropriate subnet. In addition, as shown in FIG. 3, between the MS and the BSC, thus ensuring that datagrams 

multiple GRs can be present within a PCS network and are 5 can De reconstructed at the BSC or the MS and providing an 

generally interconnected to route packets between subnet- environment wherein the error rates experienced by the 

works in the PCS network. While the HA and FA have been datagrams are comparable to error rates experienced in 

ojscussed above as distinct program modules the FA and wirciinc UMs md thc Transmission Control Protocol 

HA functions may be combined and implemented m the GR. ( « Tcn performance is not degraded. 

In this scenario, when the MS is in the home subnet, the GR ^ . . * . j a * ~„ ,,. 

routes the datagrams to the appropriate home subnet. Wheo 10 ,. suffiaent £or ha ? do F? under , At s * a \ t * SC > ad *" 

the MS is visiting another subnet; the MS registers with the ^ a *f"®* im P lemented J P r °P erl y 

FA, and the HA routes the datagrams to the wrresponding hand ?! m ^ I ? SC hind °g s ' ^° ^bodunents are 

COA of the FA. In another embodiment, only me HA «*»"«««>• However, different methodologies may also be 

functions are implemented in the GR while the FA functions - 

are implemented within each individual subnet In a first embodiment, the handling of data errors intro- 

lurning to FIG. 7, there is shown a datagram exchange ? uced by inter-BSC handofls is delegated to the TCP layer 

between a host 36 located on the Internet and an MS 18 in Under , the J^ ud P""***"* Allowed in TCP/IP 

its home subnet. The host on the Internet sends datagrams to ^tworks, a TCP layer wiU automatically retransmit the TCP 

the MS using its permanent IP address. The host is unaware ^ la * er P^t if any of the IP datagrams in it have been 

that the MS is a mobile station. Hie datagrams are routed dro P*f d b ? ^ ^ ^ ^ ^n acceptable proce- 

through the Internet and to the GR serving as a gateway to dure ™ P the P rotoco1 P°^ n | of ^ ^ m ^ lead 

the PCS network. The GR accesses its ARP cache and 10 P° 0 ' throughput performance if the probability of losing 

determines the present association between the MS=s IP m IP data S ram Jf nonn ^ ex P e * ed m wed 

address and the hardware address of the BSC serving the „ nelworks since *e TCP/IP servers are generally optimized 

MS. The GR then forwards thc datagrams to the hardware for use m ^-mobile systems. 

address of the BSC serving the MS. Because the same In a second embodiment, the BSC is configured with 

hardware address may be serving multiple MSs, the BSC appropriate software to forward undelivered datagrams to 

reads the IP header to determine the appropriate MS. Using me new ®$ C - Tliis arrangement will be discussed with 

the MS-BS association table accessible to the BSC, the BSC 30 reference to the flow diagram in FIG. 10. Procedures to 

determines which BS is currently serving the MS. The BSC forward undelivered datagrams from one BSC to another 

then forwards the datagramn to that BS using the appropriate can easil y incorporated into the BSC program. However, 

protocol and instructs the BS to broadcast the datagram to tf lhc two BSCs arc m different subnets, datagrams should 

the MS, generally as a series of lower layer link fragments. b f forwarded from the old FA to the GR after it receives the 

In the other direction, the MS sends datagrams to the BSC 35 binding update from the new FA 

(through the BS) and the BSC passes them to the GR. The Referring to FIG. 10, the MS receives a datagram from a 

GR then forwards the datagrams to the Internet where they first BSC (BSC1) as a series of data fink layer segments. In 

are routed to the host. FIG. 8 is an illustration of a preferred the middle of the datagram delivery, the MS moves to a new 

protocol stack which supports the datagram exchange shown data cell, connects to a second BSC (BSC2) and performs 

in FIG. 7. 40 the Data__Location_Update registration procedure. When 

FIG. 9 is an illustration of a data exchange between two BSC1 realizes that all the segments of the datagram could 

MSs, each having the same home subnet and each connected not De delivered, it forwards the datagram back to the first 

to a respective BSC. The ARP cache maintained within each FA (FA1). In the meantime, the first FA (FA1) will have 

BSC contains the correct BSC hardware addresses for each received the binding update from the second FA(FA2). FA1 

MS connected to the subnet. As a result, datagrams can be 45 can then forward the datagram to FA2 using the new COA 

routed directly between the two BSCs and there is no need of FA2 by conventional Mobile IP procedures. FA2 receives 

for the data communication to pass through the GR. the forwarded datagram and sends it to the BSC2 for 

While the present invention is primarily concerned with delivery to the MS. 

registration of mobile stations as they move throughout the The situation is simpler when a handoff occurs during a 

network, a further feature of the present system is data 50 data transmission from the MS to the BSC. If the data link 

handofls when the MS switches from one BS to another layer in the MS indicates that the datagram delivery was 

while data transmissions are ongoing. Datagram exchange interrupted by a handoff, the MS retransmits it to the new 

between MSs and BSCs is via protocols which are generally BSC. If multiple copies of the same datagram are received 

specific to the PCS technology. Conventional protocols at a downstream point, the error is resolved by either the 

involve fragmenting and segmenting the datagrams and 55 TCP layer or the host. 

transmitting them over the air interface where they are According to a further aspect of the invention, the con- 
reassembled at the receiving end. In this context, a BS acts ventional air-interface in a PCS system is enhanced to permit 
like a simple radio modem and does not generally participate the use of Mobile IP for data transmissions. In particular, the 
in the data link layer protocols. The radio channel experi- air interface is modified to carry tbe Data_Location_ 
ences variable channel quality and an error rate much larger $o Update and Agent_Advertisement messages and to permit 
than can be tolerated by data applications. the exchange of Mobile IP message datagrams. The specific 
Advantageously, the use of a radio link protocol ("RLP") modifications required depend, to some extent, upon the 
between the MS and the BSC provides additional protection underlying air interface at issue and various methods of 
by detection of errors and retransmission of corrupted data implementation will be known to those of skill in the art. 
segments. The RLP improves the error performance over the 65 While the invention has been particularly shown and 
radio channel. In addition to channel fluctuations, as the MS described with reference to preferred embodiments thereof, 
moves from one BS to another, the radio link between the it will be understood by those skilled in the art that various 
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changes in form and details may be made therein without 
departing from the spirit and scope of the invention. In 
particular, while the invention has been discussed above 
with respect to adding IP protocol data communications to 
a PCS network, the broad concepts of the invention can also 
be applied to provide mobility data connectivity using 
different protocols to other types of wireless networks. For 
example, the invention is suitable for use to successor 
protocols which may be adopted for use in the Internet or 
another distributed network environment. 

TABLE OF ACRONYMS USED IN 
SPECIFICATION 

ARP Address resolution protocol 
BS Base station 

BSC Base (station) switching center 

CDPD Cellular digital packet data 

COA Care of address 

FA Foreign agent 

GPRS GSM packet radio system 

GR Gateway router 

GSM Global system for mobile communications 

HA Home agent 

IP Internet protocol 

IWF Interworking function 

LAN Local Area Network 

MS Mobile station 

MSC Mobile (station) switching center 
PCS Personal communication services 
PHY Physical data link 
PPP Point-to-Point Protocol 
PSTN Public switched telephone network 
RLP Radio Link Protocol 
TCP Transmission Control Protocol 
UDP User Datagram Protocol 
What is claimed is: 

1. A method for providing data communication to mobile 
stations (MS) connected to a first data network comprising 
a plurality of base stations (BS) communicating with the 
MSs and connected to a respective one of a plurality of base 
station switching centers (BSCs), the BSCs connected to a 
mobile station switching station (MSC) and configured to 
direct voice traffic from the MS to the MSC, the method 
comprising the steps of: 

providing at least one gateway router (GR) connected 
between the BSCs and a second data network; 

configuring each BSC as a node suitable for routing data 
traffic between a connected MS and the GR; 

defining at least one subnet, each subnet including at least 
one BSC; 

assigning a permanent address to an MS and associating 

the MS with a home subnet; 
assigning a care-of address to the MS in response to the 

detection that the MS is connected to a BSC not in the 

MS's home subnet; 
directing data traffic from the MS to the GR; and 
routing data traffic received from a remote site and 

directed to the MS's permanent IP address, whereby, 

when the MS is connected to a BSC not in the MS's 

home subnet, the received data traffic is forwarded to 

the MS's care-of address. 

2. The method of claim 1, wherein the first data network 
includes a PCS data network. 

3. The method of claim 1, wherein: 

the second data network includes the Internet; 
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the data traffic includes IP data traffic; and 
the permanent address includes an IP address; 
whereby the method provide seamless IP data connectiv- 
ity between an MS and the Internet. 

4. The method of claim 1, further comprising the step of: 
maintaining in a home mobility agent associated with 

each subnet, the current location of each MS in the 
network having the respective subnet as its home 
subnet. 

5. The method of claim 4, further comprising the step of: 
providing a foreign mobility agent associated with each 

subnet configured to enable IP data communications 
with an MS connected to the respective subnet and 
having a different subnet as its home subnet. 

6. The method of claim 5, wherein the home and foreign 
mobility agents are separate computer modules. 

7. The method of claim 5, further comprising the steps of: 
detecting when the MS has moved from a previous BS to 

a new BS; and 
determining the relationship between the BSC connected 
to the previous BS and the BSC connected to the new 
BS. 

8. The method of claim 7, further comprising the steps of: 
storing an ID of the previous BS in the MS; and 
periodically transmitting from each BS a system broad- 
cast comprising the ID of the transmitting BS; 

the detecting step comprising sending a notification to the 
BSC connected to the new BS when the BS ID stored 
in the MS is different from the BS ID in a received 
system broadcast, the notification indicating the MS's 
permanent address, its home subnet, and, if valid, its 
care-of address. 

9. The method of claim 8, wherein the determining step is 
performed in the BSC in response to a received notification 
from the MS. 

10. The method of claim 7, further comprising the step of: 
when the determining step indicates that the new BS and 

the previous BS are connected to a common BSC, 
updating a BS-MS association table in the common 
BSC to associate the MS with the new BS. 
U. The method of claim 10, wherein the BS-MS asso- 
ciation table is stored in the common BSC. 

12. The method of claim 7, when the determining step 
indicates that the new BS and the previous BS are connected 
to different BSCs in the same subnet, further comprising the 
steps of: 

(a) updating a BS-MS association table in the BSC of the 
new BS to associate the MS with the new BS, and 

(b) updating address binding information in at least one of 
the home and foreign mobility agents of that same 
subnet to thereby associate the MS with the BSC of the 
new BS. 

13. The method of claim 7, when the determining step 
indicates that the new BS and the previous BS are connected 
to different BSCs in different subnets, further comprising the 
steps of: 

sending an advertisement message from the BSC of the 
new BS to the MS containing registration information, 
the care-of address, and attributes of the subnet con- 
taining the BSC of the new BS; and; 

sending a registration message from the MS to the home 
agent of the MS's home subnet containing the MS's 
permanent address and at least some of the information 
in the advertisement message; 

updating the current location of the MS as maintained by 
the home agent of the MS's home subnet in accordance 
with data in the registration message; and 
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sending a reply from the home agent of the MS's home 
subnet to the MS indicating a successful registration. 

14. The method of claim 13, wherein the attributes 
comprise an identification of the foreign agent for the subnet 
containing the BSC of the new BS. 

15. The method of claim 13, further comprising the steps 

of: 

in response to the receipt of a successful registration reply, 
sending a registration confirmation message from the 
MS to the BSC of the new BS; and; 

updating a BS-MS association table in the BSC of the new 
BS to associate the MS with the new BS. 

16. The method of claim 1, wherein all BSCs in given 
subnet are connected to a common node; 

the step of directing data traffic from the MS to the GR 

comprises the steps of: 
determining if the data traffic is directed to a second MS 

present in the same subnet; 
in response to a positive determination, directing the data 

traffic from the MS to the second MS without involving 

the GR; 

otherwise directing the data traffic to the GR. 

17. A system integrating a first network with a second 
network comprising: 

a mobile switching station (MSC); 

a plurality of base station switching centers (BSCs) con- 
nected to the MSC; 

at least one base station (BS) connected to each BSC, each 
base station providing an access point to the network 
for at least one mobile station (MS), each MS having a 
permanent address and being associated with a home 
subnet comprising at least one BSC; 

at least one gateway router (GR) connected to the second 
network; 

each BSC connected to a particular GR and configured as 
a node suitable for routing data traffic between an MS 
and the GR; 

each BSC further configured to: 

(a) direct voice traffic from the MS to the MSC, 

(b) directing data traffic from the MS to the GR; 

(c) assign, with the aid of a foreign mobility agent 
associated with the subnet containing the BSC, a 
care -of address to the MS in response to the detec- 
tion that the MS is connected to a BSC not in the 
MS's home subnet; 

(d) route, with the aid of a home mobility agent 
associated with the subnet containing the BSC and 
maintaining the current location of each MS in the 
network having the respective subnet as its home 
subnet, data traffic received from a remote site and 
directed to the MS's permanent address, whereby, 
when the MS is connected to a BSC not in the MS's 
home subnet, the received data traffic is forwarded to 
the MS's care-of address. 

18. The system of claim 17, wherein the first data network 
includes a PCS data network. 

19. The system of claim 17, wherein: 

the second data network includes an IP data network; 
the data traffic includes IP data traffic; and 
the permanent address includes an IP address. 

20. The system of claim 19, wherein the second data 
network includes the Internet. 

21. The system of claim 17, wherein each subnet com- 
prises a single home mobility agent and a single foreign 
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mobility agent, the home and foreign mobility agents being 
shared by all BSCs in a respective subnet. 

22. A mobile station for use with an integrated PCS and 
IP network accessible through a plurality of base stations 
(BSs), each base station having an ID and connected to a 
base station switching center (BSC), each BSC belonging to 
a subnet comprising at least one BSC, the mobile station 
comprising: 

a control system having a computer processor and a 
memory; 

a radio link transceiver for communicating with base 
stations (BSs) in the network, each base station having 
an ID; 

the control system configured to: 

receive system broadcasts containing a BS ID from an 
accessed BS; 

detect if the accessed BS is different from a previously 
accessed BS; 

in response to the detection that a new BS has been 
accessed, sending a Data_Location_Update mes- 
sage to a base station switching center (BSC) con- 
nected to the new BS; 

receive communications from the BSC; 

in response to the receipt of an Agent_Advertisement 
from the BSC: 

(a) extract subnet information from the Agent_ 
Advertisement, the subnet information including 
attributes of the subnet containing the BSC; and 

(b) send a Mobile_IP_Regtstration datagram to a 
mobility agent associated with a home subnet 
assigned to the mobile station including the 
received subnet information. 

23. The mobile station of claim 22, wherein the control 
system is further configured to: 

receive a Mobile_IP_Registration reply from the mobil- 
ity agent; and 

upon receipt of a valid reply, send a Location_Update_ 
Confirm message to the BSC. 

24. The mobile station of claim 22, wherein: 

the mobile station is configured to receive a permanent IP 
address; and 

the Data_Location__Update message includes the perma- 
nent IP address. 

25. The mobile station of claim 22, wherein the control 
system is configured to initiate a PCS registration procedure 
in response to the detection that a new BS has been accessed 
when the new BS is in a different PCS network than the 
previously accessed BS. 

26. Abase station switching controller (BSC) for use in an 
integrated PCS and IP network accessible through a plurality 
of base stations (BSs), each base station having an ID and 
conaected a respective BSC where each BSC belongs to a 
subnet comprising at least one BSC, the BSC comprising: 

a control system having a computer processor and a 
memory; 

a first data interface for communicating with at least one 
BS; 

a second data interface for communicating with a mobility 
agent associated with the subnet to which the BSC 
belongs and for passing IP data communications 
between a mobile station connected to the BSC through 
a BS and a gateway router in communication with the 
BSC; 

the control system configured to: 
(a) receive a Data_JU>cation_Update message from a 
mobile station (MS) in communication with the BSC 
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through a first BS indicating that the MS has moved 
from a second BS to the first BS; 

(b) determining if the subnet of the BSC is the same as 
a subnet for a second BSC of the second BS; and 

(c) updating an MS-BS association table in the memory 5 
to associate the MS with the second BS if the subnets 
are the same. 

27. The base station switching controller of claim 26, 
wherein the control system is further configured to send an 
address resolution protocol (ARP) reply to the mobility 10 
agent associated with the subnet of the BSC if the second 
BSC and the BSC are different units. 
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28. The base station switching controller of claim 27, 
wherein the control system is further configured to: 

(d) send an Agent_^Advertisement to the MS following 
receipt of the Data_Location_Update message and a 
determination that the subnet of the BSC and the subnet 
for the second BSC are different; 

(e) receive a Location_Update_Confirm message from 
the MS; and 

(f) send an ARP reply to the mobility agent associated 
with the subnet of the BSC. 

***** 
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